On Multi{user Write{eecient Memories
نویسندگان
چکیده
Continuing our earlier work on write{eecient memories (WEM) we introduce now models, where several persons use the same storage device. At any time instant exactly one of a prescribed set of users has access to the memory, but there is no protocol, which determines the moving order. Among the constraints we analyse the most interesting one is a complete privacy protection. While a user stores new data he has to guarantee that those of the others don't get distorted. This leads to fascinating new coding problems. We provide several code constructions and also abstract performance bounds.
منابع مشابه
Coding for Write{eecient Memory
We introduce write{eecient memories (WEM) as a new model for storing and updating information on a rewritable medium. There is a cost ' : X X ! R 1 assigned to changes of letters.
متن کاملModels of Multi-User Write-Efficient Memories and General Diametric Theorems
Write{e cient memories (WEM) were introduced by Ahlswede/Zhang as a model for storing and updating information on a rewritable medium. We strengthen the capacity theorem by providing a full control of the rates of the spreads. Next we adress and settle the storage capacity region problem under the average costs constraint in the case of many users, who write on the memory in an arbitrary order,...
متن کاملEecient User-level I/o in the Arx Real-time Operating System ?
User-level I/O gets increasingly important for embedded real-time applications, since it can allow programmers to write exible and eecient device drivers for proprietary devices. To support user-level I/O for embedded systems, an operating system must provide a mechanism to deliver an external interrupt from an I/O device to a process in a predictable and eecient manner. In this paper, we propo...
متن کاملUse of Multi-Port Memories in Programmable Structures for Architectural Synthesis - Innovative Systems in Silicon, 1996. Proceedings., Eighth Annual IEEE International Conference on
In this paper we make a study of the capabzlities required of memories to su the synthesis of designs using structured archztectures. We explore the advantag using multi-port memories with two write ports as an architectural component over conventional memories with a single write port in such a synthesis environment. A study the of the memory resources auazlable an some of the current Faeld Pr...
متن کاملDynamicPVM - Dynamic Load Balancing on Parallel Systems
This paper describes DynamicPVM, an extension to PVM (Parallel Virtual Machine) 1]. PVM enables users to write parallel applications using message passing primitives and statically places the parallel tasks on a collection of nodes. System schedulers schedule atomic jobs over a predeened number of nodes. DynamicPVM addresses the problem of scheduling parallel tasks over a set of nodes. It there...
متن کامل